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An Extension of the Dirichlet Density for Sets of Gaussian Integers 
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Abstract 


Several measures for the density of sets of integers have been proposed, such as the asymptotic 
density, the Schnirelmann density, and the Dirichlet density. There has been some work in the literature 
on extending some of these concepts of density to higher dimensional sets of integers. In this work, we 
propose an extension of the Dirichlet density for sets of Gaussian integers and investigate some of its 
properties. 
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1 Introduction 

Several measures for the density of sets of integers have been discussed in the literature |[T]Q. Presumably 
the most employed of such measures is the asymptotic density, also referred to as natural density lHHH. For 
a given set of integers A, its asymptotic density is expressed by 




provided that such a limit does exist. The symbol || • || returns the cardinality of its argument. 



In ||2l, Bell and Burris bring an ample exposition on the Dirichlet density, which is defined as follows. 

Definition 1 The Dirichlet density of a subset A of the positive integers is given by 



if the limit does exist, for real 5 > 1. The quantity ^(•) denotes the Riemann zeta function 

*L. C. Rego is with the Departamento de Estatistica, Universidade Federal de Pernambuco. Email: leandro@de.ufpe.br 
^R. J. Cintra is with the Signal Processing Group, Departamento de Estatistica, Universidade Federal de Pernambuco. P 
second author’s work was done during his sabbatical at the University of Calgary, Calgary, Canada. Email: rjdsc@de.ufpe.br 


1 





If the asymptotic density is well defined, then the Dirichlet density does also exist and assumes the same 
value ifTOl p. 10]. Since the converse is not always true, the Dirichlet density is a more encompassing tool 
when compared to the asymptotic density ifTOl p. 11]. Dirichlet density also admits lower and upper versions, 
which have been explored along with other densities to characterize primitive sets lfTTI - [T3l . 

Gaussian integers are simply complex numbers of the form m + in, where m and n are integers. Despite 
the considerable amount of development addressing densities for sets of positive integers IfT^ . densities for 
sets of Gaussian integers appear to be an overlooked topic. However, a seminal paper by Cheo ifTSl inves¬ 
tigated the question, suggesting an extension of the Schnirelmann density 131131 . Such extended definition 
applies to subsets of the nonzero Gaussian integers inclusively confined in fhe firsf quadrant of the complex 
plane. 

Generalizations of Schnirelmann density for the n-dimensional case were proposed in II161I17II . Addi¬ 
tionally, a modified Schnirelmann densify was infroduced in IfTSlI and was generalized in fT9ll years lafer. In 
a comparable venue, Freedman II201I21II advanced fhe concepf of asymptotic density to higher dimensions. 

In this context, the aim of the present work is to advance a method for evaluating the density of sets of 
Gaussian integers. To address this problem, a density based on Dirichlet generating functions is proposed. 

For ease of notation, henceforth we identify a Gaussian integer m + in with the pair of integers {m,n). All 
considered Gaussian integers and their sets are defined in where P is fhe sef of sfricfly positive infegers. 


2 Definition and General Properties 


The Gaussian infegers can be realized as poinfs over a square laffice in fhe complex plane. The square laffice 
is composed by an infinife array of Gaussian integers, sef up in rows and columns. In addifion, each laffice 
row or column can furnish sefs of infegers according fo fhe following consfrucfions: A* „ = {m G P : {m,n) € 
A} and Am,* = {n G P : {m,n) G A}. 

Our goal is fo invesfigafe fhe properties of fhe following densify for Gaussian infegers, which we show 
fo be a generalizafion of fhe Dirichlef densify for sefs of infegers. 


Definition 2 Let A be a set of Gaussian integers. Admit to be the indicator functions of 

the sets A^.^n and A,for m,n respectively. The proposed density for A is given by 


dens (A) = lim 


II 




{mnf 


provided that the limit exists. 

From now on, we only consider sefs whose referred densities are well-defined, i.e., fhe implied limifs exisf. 
Thus, we resfrain ourselves of indicating in every insfance fhaf fhe resulfs are valid only when fhe discussed 
limifs exisf. In accounf of fhe proposed definifion, a series of consequences is lisfed below. 

Proposition 1 Let A and B be two sets of Gaussian integers. The following assertions hold true: 
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(i) dens (A) > 0. 

(ii) dens(P^) = 1. 

(Hi) ifADB = 0, then dens(AUB) = dens(A) +dens(B). 

(iv) dens(0)=O. 

(v) dens(B — A) = dens(B) — dens(A flB), where B —A is the relative complement of A in B. 

(vi) dens(A'^) = 1 — dens(A), where A^^ is the complement of A. 

(vii) if A C B, then dens (A) < dens(B). 

(viii) dens(AUB) = dens(A) + dens(B) — dens(AnB). 

Proof: Follows directly from the definition. □ 

The first three properties stated in the previous proposition are the same conditions that form an ax¬ 
iomatic definition of a probability measure, except for the a-additivity axiom. 

Proposition 2 (Cartesian Product) Let A and B be two subsets of P. Then the density of the Cartesian 
product Ax B satisfies 

dens (Ax B) = d (A) d (B). 

Proof: We have that 

, . ^im,n)£AxB (mnV 

dens A x B) = lim ^ ’ 

41 ds) 

_Ij ^m£A ^n€B 

= d{A)d{B). 


□ 


Corollary 1 (Dirichlet Density) Let A be a set of positive integers. Then dens(A x P) = d{A). 

Proof: This result is a direct consequence of the fact that d{¥) = 1 ifldll . □ 

Given any set A of Gaussian integers, let the horizontal and vertical axis sections be denoted by 
suph(A) = and supv(A) = respectively. 

Proposition 3 Let A be a set of Gaussian integers. //’5(suph(A)) = 0 or 5(supv(A)) = 0, then dens(A) = 0. 
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Proof: For instance, assume that 5(suph(A)) = 0. Note that A C suph(A) x P. Due to the monotonicity 
property, it follows that dens (A) < dens(suph(A) x P). Moreover, the property of the density of Cartesian 
products allows us to write dens(A) < 5(suph(A))5(P). Applying the hypothesis, the result follows. The 
proof would be analogous in the case that 5(supv(A)) =0. □ 

Corollary 2 (Finite Axis Section) If a set A of Gaussian integers has a finite axis section, then dens (A) = 0. 

Proof: It is enough to observe that any finite set of integers has null Dirichlet density lfl4l . □ 

As a consequence, a finite set of Gaussian integers has null density, since both of its axis sections are finite. 
In particular, the density of a singleton is zero. On the other hand, nonzero density subsets must have infinite 
axis sections. 

Let Uma,no = {{tn,n) :m> mo and n > no} and G P^ : m < mo and n < no}. Next 

proposition states that, for density evaluation, the only relevant set elements are those located in the region 
defined by U,„g^no for any choice of mo and no- This means fhaf fhe “weighf” of fhe sef is locafed on ifs “fail”. 
Neverfheless, we need fhe resulf of fhe following lemma before. 

Lemma 1 The set f/mo,no has unit density. 

Proof: Lef be fhe complemenf of Uma,no. Therefore, fhe sef P^ can be partitioned into P^ = ^ 

f^mo,no- follows that dens) = 1 - dens(f7,^,^ Notice also that The 

union property allows us to state that dens(f7^g = dens(Lm(, oo) + dens(Loo,„o) — dens(Lm(, „Q). Since oo, 
Loo.no, hnio.no have each at least one finite axis section, it follows that = 0. 

□ 

Proposition 4 (Heavy Tail) Let A be a set of Gaussian integers. Then, for any two given nonnegative 
integers niQ and no, we have 


dens (A) = dens (A D Umo ,no)- 

Proof: Observe that A = A n {Umo,no U f^mo,no) = hi mo,no ) u (A n ). Since we have a partition of A, it 

follows thatdens(A) =dens(An[/;„o,„J+dens(Anf7,^,(,„J. But, AD C then dens (AD < 

dens(f/^^_„J =0. □ 

Proposition 5 (Axis Independence) If there is a pair {mo, no) such that, for every m> mo and n > no, the 
functions 44 ^ ^(n) and lA„,Xm) are independent ofm and n, respectively, then 

dens(A) — ^ {Amo,*) ^ {^*,no) ' 

Proof: Because of the assumed independence, we can write Ia„, fn) = Ia„,^ * {n) and Ia„ „ {m) = Ia„ {m) , for 
m > mo and n > no, respectively. Thus, for m>mo and n > no, the set A is indistinguishable of Amo,* ^ ^*,no- 
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But, the heavy tail property implies that 


dens (A) = dens (A n Umo,no) 

— dens((A^o x A^, n f/mo,Ko) 

— dens(Afli(jx 

— ^ ^ ) ■ 


□ 

Given a set A of Gaussian integers and a Gaussian integer {mQ,no), let A © (mo,no) — {(m + mo,n + 
no) I {m,n) G A}. This process is called a translation of A by (mo,no) units Il22l p. 49]. Now our goal is 
to show that the proposed density is translation invariant, i.e., dens(A© (mo,no)) = dens(A), mo > 0 and 
no > 0. However, the proof that we will supply requires the following lemma. 

Lemma 2 (Unitary Translation) Let A be a set of Gaussian integers, such as dens (A) > 0. Then 


dens(A© (1,0)) = dens(A© (0,1)) = dens(A). 

Proof: It suffices to show that dens (A © (1,0)) = dens (A), being the other case analogous. First, note that 
since 


1 


1 


I (mnY , ((m+l)n)^ 

(m.n)^A ^ ' {m,n)EA ^ ’ 

it follows that dens(A) — dens(A © (1,0)) > 0. Also observe that 


> 0 , 


5 ^ 


> 


/' 


dx =---— > 0. 


m^+^ fn ni^ (m+1) 


Thus, we have that 


1 


1 _l /J__ 1 

V \ mS 


(m,rt)eA ^ {m,n)eA ^ ^ {m,n)eA ^ \ ' J 

< E ‘ “ 

{m,n)GA 

1 


nS 


< 


14 I 

n€P mGsuph(A) ‘ 


^5+1 ■ 


Dividing both sides by lY^{s) and letting 5 ], 1, since the last series is convergent as 5 1, yields 


dens(A) — dens(A© (1,0)) < 0. 
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□ 


Proposition 6 (Translation Invariance) Let A be a set of Gaussian integers. Then 

dens(A0 = dens (A), 

where m and n are nonnegative integers. 

Proof: We have already proven that dens(A© (1,0)) = dens(A© (0,1)) = dens(A). Therefore, we have that 
dens(A© (m+ l,n+ 1)) = dens(((A© (m,n)) © (1,0)) © (0,1)) 


dens((A© {m,n)) © (1,0)) 
dens (A © (m,n)) 
dens (A). 


□ 


Corollary 3 The proposed density is not o-additive. 


Proof: This result follows directly from Propositions [T]and[^ 


□ 


Now consider the set operation defined as {a,b) ©A = {{am,bn) \ {m,n) € A}, where {a,b) is a Gaussian 
integer. This construction can be interpreted as a dilation on the elements of A. The following proposition 
relates the density of a set of Gaussian integers with the density of its dilated form. 


Proposition 7 (Dilation) Let A be a set of Gaussian integers and let {a,b) be any Gaussian integer. Then 


dens((a,(?) ©A) = —dens(A). 

ab 


Proof: This result follows directly from the definition of the proposed density: 


dens((a,(j) ©A) 



41 l^'^{s) 

— dens (A). 


ab 


□ 


3 Density of Particular Sets 


In this section, we evaluate the density of some particular sets of Gaussian integers. 
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3.1 Cartesian Product of Arithmetic Progressions 


Let p be an integer. The set Mp = {m € P : m = 0 (mod p)} constitutes an arithmetic progression with 
Dirichlet density d {Mp) = \lp. Furthermore, the Cartesian product of two arithmetic progressions generates 
a rectangular lattice denoted by Mf^p^q^ = Mp x Mq, where p and q are positive integers. Then it follows from 
Proposition |2] that dens(M(p^)) = d{Mp)d{Mq). Let us investigate the density of sets that are intersections 
of particular Cartesian products of arithmetic progressions. 

Proposition 8 (Intersection) For any positive integers p, q, s and t, we have that 

dens(M(p_^) = dens (M(iem(p,,).icm(<?,d)) = \cm{p,s)\cm{q,ty 

where lcm(-, •) denotes the least common multiple of its arguments. 

Proof: First, note that Mf^p^q-^ = {p,q)®¥'^. Therefore, 

M^p^q) r\M^,s.t) = ((p,^) ® P^) n {{sf)®¥y 

= (lcm(p,5),lcm(^,t)) (8)P^. 

Applying dens(-) on both sides of above equation and invoking the dilation property, we obtain the desired 
result. 

□ 

Corollary 4 Let {m,n) be a Gaussian integer. Admit also that gcd{p,s) = 1 and gcd{q,t) = 1, where 
gcd(-, •) returns the greatest common divisor of its arguments. Then 

dcTis{M^jfjpq^q'j —— dens(A/(p^^) 

Proof: Follows directly from Proposition [8] □ 


3.2 Sets Delimited by Functions 

Let us consider a set of Gaussian integers defined as C = {{m,n) G P^ : f{m) < n < g{m)}, where /(•) 
and g(-) are functions such that g{m) > f{m) > 1 for every integer m. Functions / and g delimit the set 
C, confining the set elements in between. Figure [U illustrates a possible configuration for the set C. By 
definition, the proposed density of C is given by 


dens(C) = lim 


41 


I 


■ 


where [•] and [-J represent the usual ceiling and floor functions, respectively. 
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g{m) 



m 


Figure 1: A set upper and lower bounded by two funetions. 


Let us establish upper and lower bounds for the double 
summation satisfies the following bounds: 


summation. Initially, notiee that the inner 


s, an upper bound for the double 


/■LgHJ 1 

< 1 + / —dr 

Jlfim)] X' 

rg{m) I 

< 1+ / —dx 

Jf{m) 

= ‘ + z;TT 

)r the double summation is expressed by 

1 V8(tn)\ 1 oo , / , 


-/(».)->+■) 


(s(m)-‘+‘. 


m=\ ^ 


I- I + 

J—, rf, \ —s +1 ^ ' 

m—L n—\j{m)\ m—l \ 

=«W + r^VT„|, ^ 

analogous manipulations, we obtain the following lower bound for the inn 

UWJ 1 ^ I ^ l-UWJ+i 1 ^ 

“ (r/Hl - 1)' ^ir/Wl-1 

rg{m) 1 


r summation: 


(r/Hl-1)' '\f{m 

rg(m) I 

-1+ / —dx 

Jf{m) X^ 

-> + z;TT (**”*""' 


rlg(m)\ + l I 

■ / 



















This implies that the double summation is lower bounded by: 


°° 1 Lg('”)J 1 “ 1 / 1 \ 

1 ^ ^ 1 ^ V —^ + 1 / 

m=l n^\f{m)\ m=l \ / 


1 1 

= -«W + Z7TT ^ m- ■ 


m—l 


The upper and lower bounds present similar formulations, inviting an application of the squeeze theorem. 
Thus, after dividing both expressions by and taking the limit as 5 1 1, minor manipulations furnish 


1 “ 1 

de„s(C) = E ^ (/(»■)-'"' -*(»■)-"■) 


Now let us analyze the density of a set C in the light of the asymptotic behavior of the delimiting 
functions. 


Proposition 9 (Asymptotics) Let u{m) and v{m) be delimiting functions that are always greater or equal 
to one. If f{m) = &{u{m)) and g{m) = 0(v(m)), then 

dens(C) =lim^ (u(m)-^+i -v(m)-^+i). (1) 

Proof: By the definition of the 0-notation ll2^ p. 434], there exist a quantity mo, such that, for every m > mo, 
both functions / and g satisfy: 


ciu(m) < f(m) < C 2 u(m), 
C 3 v(m) < g(m) < C 4 v(m), 


here ci, C 2 , C 3 , and 


; that 


C 4 are positive constants. Moreover, notice I 
1 °° 1 


= lim 


umy-- 

41 ^(s) 


mo-1 1 

>^1 


‘) 
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Thus, for m > niQ, we have that 


L i((^2MH) "+'-(c3v(m)) ^+1) 

m—rriQ 

m—niQ 

^ i. ;f((c,«(».))-'+'-(C4v(m))-+')^ 

Now we show that after dividing by ^ ( 5 ) and letting 5 4-1> both upper and lower bounds above have the same 
limit. Sinee u{m) > 1 and v(m) > 1, it follows that for arbitrary positive eonstants ki and k 2 - 

£ “ (^2v(m))-"+i) ^ 

m—mo ^ 


V — u{m) y\ — v{m) 


m—mo 


m—mo 


Thus, since both and ^2 to one as 5 1, we have that 


= lim 


1 


1 


V — 

41 


u[m] 


-S+l 


— v{m) 


-i+i^ 


Therefore, we maintain that 




Finally, sinee 


m- 


lim 


41 C(^) m- 


T ^+i-v(m) ^+1) =0, 


the proposition is proven. □ 

We now supply two examples. But, the following lemma is needed before. 

Lemma 3 For a > 0, lim^i ^((a + 1)^ — a)(5 — 1) = (1 + a)“^ 
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Proof: Taking into account the substitution t = (a + 1)^ — a, it follows that: 


lim^((a + 1)5 — a) (5 — 
it-i 


1) =lim(^(t) 

! t -\- (X 

41 

\ 1 + a 


t- 1 

= lim (t) 


41 

1 + a 

1 


1 + a’ 



□ 


Example 1 Let us examine the density of the set Cpow = : /(m) <n< g{m)}, where g{m) = 

0(m^) and f{m) = 0(m“), for real quantities fi > (X > 0. In order to compute such density we need the 
previous lemma. Thus, by invoking EquationU} it follows that the sought density is given by 

1 

de„s(c,„) = E ((™“)(-'+» - (™0)i-«») 

= lim^K((a + l)j-a)-C((/i + l)j-(3)) 

41 Q { s ) 

_ 1 1 

1 + a l+i3' 

In particular, if = 1, we have dens(Cpow) = 

Example 2 Consider the set Cgxp = {{fn,n) € : n < g{m)'\, where g{m) = ©{o’”), for a > 1. Thus, by 

Equation [7] 


dens(C,:,p) = “ L 


(a” 


-5+1 


m—l 




Then, note that for each (5 > 0, there is a quantity M such that m>M implies that a"' > m^. By Example I, 
we know that 


1 “ 1 

hm —— > -= . 

4iC+^i 1+^ 


Moreover, since lim 4 i ^ 


0, it follows that 


1 “ 1 

hm > - = -^. 

1+^ 
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Thus, 


dens(Ce_q,) > lim 


41 ^{ s ) 


= 1 - 0 + 


m—\ 

1 


M—l ( 




+ I 

m—M 


(^/3)-.+ l 




i+^y i8+i' 


Finally, letting j3 —> 00 yields dens(Ce_q,) = 1. 
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